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(54) BARRIER SYNCHRONIZING METHOD AND RECORDING MEDIUM STORING PROGRAM 

FOR BARRIER SYNCHRONISM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce the size of a 
shared variable for barrier synchronism and to confirm 
whether barrier synchronism is established or not with a 
tittle arithmetic quantity in the case of barrier 
synchronism between plural CPUs composing a parallel 
computer 

SOLUTION: Shared variables 2-0 to 2-15 for barrier 
synchronism are individually allocated to respective 
CPUs 1 -0 to 1-15 composing the parallel computer. 
Each time the execution of a present CPU reaches a 
barrier part each CPU 1-i (G) is 1 to 15) updates the 
value of a shared variable 2H corresponding to the 
present CPU to a value showing the next generation 
according to the ring- shaped transition rules of three 
generations, detects whether all the shared variables 
corresponding to the other CPU are matched with the 
generation before the update by comparing the stream 
of values of the plural shared variables with prescribed 
synchronism establishment confirmation patterns 7-0 to 

7~2 and discriminates barrier synchronism establishment when all the shared variables 
corresponding to the other CPU are not matched with the generation before the update. 
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